Approximation algorithms - PDFSEARCH.IO - Document Search Engine

Approximation algorithms
Results: 332

#	Item
61	Efficient Computation of Two-dimensional Solution Sets Maximizing the Epsilon-Indicator Karl Bringmann Tobias Friedrich Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:55 Computational complexity theory Mathematical optimization Multi-objective optimization Fourier analysis Approximation algorithms Analysis Mathematics Applied mathematics Delone set Differential of a function
62	Simpler and Better Approximation Algorithms for Network Design Anupam Gupta∗ Amit Kumar† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2005-11-30 21:17:11 Spanning tree NP-complete problems Routing algorithms Edsger W. Dijkstra Combinatorial optimization Steiner tree problem Minimum spanning tree Shortest path problem Eulerian path Algorithm Randomized algorithm Matching
63	Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni & Thomas Rothvoß Department of Mathematics, M.I.T. Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:36 NP-complete problems Approximation algorithms Operations research Facility location problem Combinatorial optimization Steiner tree problem APX Draft:Sub-linear time algorithm Planar separator theorem
64	Metric Clustering via Consistent Labeling Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2010-09-28 14:30:42 Combinatorial optimization Operations research NP-complete problems Approximation algorithms Computational problems Linear programming Minimum k-cut Optimization problem Ear decomposition Decomposition method
65	Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING, ETH Z¨ urich Add to Reading List Source URL: paulduetting.com Language: English - Date: 2015-12-11 02:28:02 Operations research Approximation algorithm Randomized rounding Greedy algorithm Algorithm Relaxation Combinatorial auction Price of anarchy Linear programming Travelling salesman problem Integer programming Semidefinite programming
66	Hierarchical Polynomial Approximation Vincent LEFÈVRE, Jean-Michel MULLER, Serge TORRES Arénaire, INRIA Grenoble – Rhône-Alpes / LIP, ENS-Lyon Journées TaMaDi, Lyon, Add to Reading List Source URL: www.vinc17.org Language: English - Date: 2015-06-18 06:12:50 Algebra Polynomials Root-finding algorithms
67	Maximizing the Guarded Boundary of an Art Gallery is APX-complete ⋆ Christodoulos Fragoudakis a , Euripides Markou b,∗,1,2 , Stathis Zachos a,c a Computer b Department Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:44 Polygons Computational geometry Approximation algorithms Art gallery problem APX Vertex
68	Bandwidth minimization algorithms Aleksei V. Fishkin∗ 1 Ren´e A. Sitters† Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2013-01-22 08:17:43 Operations research Mathematical optimization Bandwidth Approximation algorithm Single-machine scheduling
69	DYNAMIC SPARSE STATE ESTIMATION USING ℓ1 -ℓ1 MINIMIZATION: ADAPTIVE-RATE MEASUREMENT BOUNDS, ALGORITHMS AND APPLICATIONS João Mota⋆, Nikos Deligiannis⋆♯, Aswin C. Sankaranarayanan†, Volkan Cevher‡ , Miguel Add to Reading List Source URL: www.ee.ucl.ac.uk Language: English - Date: 2015-02-11 09:51:28 Signal processing Control theory Linear algebra Robot control Kalman filter Compressed sensing Sparse approximation State observer Estimation theory Compressed sensing in speech signals
70	ALGORITHMS FOR SIMULTANEOUS SPARSE APPROXIMATION PART II: CONVEX RELAXATION JOEL A. TROPP Abstract. A simultaneous sparse approximation problem requests a good approximation of several input signals at once using differe Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2007-09-11 17:01:57 Numerical linear algebra Sparse approximation Matrix Linear algebra Low-rank approximation

UPDATE